package com.demo.java.OD101_150.OD108;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【新学校选址】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145693302
 */
public class OdMain {
    public static void main(String[] args) {
        try {
            Scanner scan = new Scanner(System.in);

            // 输入家庭数 n
            int n = scan.nextInt();

            // 检查 n 是否在合法范围内
            if (n <= 0 || n > 1000) {
                System.out.println("input error");
                return;
            }

            // 创建数组存储家庭收入数据
            int[] values = new int[n];

            // 读取收入数据并验证每个收入是否在合法范围内
            for (int i = 0; i < n; ++i) {
                values[i] = scan.nextInt();
                if (values[i] < 0 || values[i] > 10000) {
                    System.out.println("input error");
                    return;
                }
            }

            // 排序收入数组
            Arrays.sort(values);

            // 计算并输出中位数
            int median = (n % 2 == 0) ? values[n / 2 - 1] : values[n / 2];
            System.out.println(median);

        } catch (Exception e) {
            // 发生异常时输出错误信息
            System.out.println("input error");
        }
    }
}